Eecient Admission Control Algorithms for Multimedia Servers 1

In this paper, we have proposed eecient admission control algorithms for multime-dia storage servers that are providers of variable bit rate media streams. The proposed schemes are based on a slicing technique and use aggressive methods for admission control. We have developed two types of admission control schemes: Future-Max (FM) and Interval Estimation (IE). The FM algorithm uses the maximum bandwidth requirement of the future to estimate the bandwidth requirement. The IE algorithm deenes a class of admission control schemes that use a combination of the maximum and average bandwidths within each interval to estimate the bandwidth requirement of the interval. The performance evaluations done through simulations show that the server utilization is improved by using the FM and IE algorithms. Furthermore, the quality of service is also improved by using the FM and IE algorithms. Several results depicting the trade-oo between the implementation complexity, desired accuracy, the number of accepted requests, and the quality of service are presented.